package day31;
import java.util.*;

public class A2 {

    /**
     * 春游的最小花费
     * @param args
     */
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int T = in.nextInt();
            long[][] t = new long[T][3];
            for(int i=0;i<T;i++) {
                t[i][0]=in.nextLong();
                t[i][1]=in.nextLong();
                t[i][2]=in.nextLong();
            }
            int i=0;
            while(i<T) {
                long n = t[i][0],a = t[i][1],b = t[i][2];
                long ret=0;
                if(3*t[i][1] < 2 * t[i][2]) { //多取2人船
                    ret = (n/2)*a;
                    if(n%2 == 1) {
                        //1个人：单独2、单独3、和上一个船合为3
                        ret += Math.min(a,Math.min(b,-a+b));
                    }
                    System.out.println(ret);
                }else {
                    ret = (n/3)*b;
                    if(n%3==1) {
                        //1个人：单独2、单独3、和上一个船合为两个2
                        ret += Math.min(a,Math.min(b,2*a-b));
                    }else if(n%3==2) {
                        //2人船或者3人船或者3个二人船\image\icon128.png
                        ret += Math.min(a,Math.min(b,3*a-b));
                    }
                    System.out.println(ret);
                }
                i++;
            }

        }
    }
}
